#include<iostream>
using namespace std;
#include<string>
#include <algorithm> 

//class Solution {
//public:
//    bool CheckPermutation(string s1, string s2) {
//        if (s1.size() != s2.size())
//            return false;
//        else
//        {
//            /*int count1[26] = { 0 };
//            int count2[26] = { 0 };
//            for (auto e : s1)
//            {
//                count1[e - 'a']++;
//            }
//            for (auto e : s2)
//            {
//                count2[e - 'a']++;
//            }
//            for (size_t i = 0; i < 26; )
//            {
//                if (count1[i] == count2[i])
//                    ++i;
//                else
//                    return false;
//            }
//            return true;*/
//            sort(s1.begin(), s1.end());
//            sort(s2.begin(), s2.end());
//            if (s1 == s2)
//            {
//                return true;
//            }
//            return false;
//        }
//    }
//    void so(string s1, string s2)
//    {
//        int ret = CheckPermutation(s1, s2);
//        cout << ret << endl;
//    }
//};
//
//int main()
//{
//    string s1("cuhv");
//    string s2("cuvs");
//    Solution s;
//    s.so(s1, s2);
//    return 0;
//}

//class Solution {
//public:
//    bool canPermutePalindrome(string s) {
//        int count[256] = { 0 };
//        int sum = 0;
//        for (size_t i = 0; i < s.size(); ++i)
//        {
//            count[s[i]]++;
//        }
//        for (size_t i = 0; i < 256; ++i)
//        {
//            if (count[i] % 2 == 1)
//                sum++;
//        }
//        if (sum >= 2)
//            return false;
//        return true;
//    }
//};
//
//int main()
//{
//    string s("tactcoa");
//    Solution s1;
//    int ret = s1.canPermutePalindrome(s);
//    cout << ret << endl;
//    return 0;
//}

//#include <iostream>
//#include<string>
//using namespace std;
//
//int main() {
//    int n = 0;
//    cin >> n;
//    for (int i = 0; i < n; i++)
//    {
//
//        string s;
//        cin >> s;
//        int len = s.size();
//        if (len < 10)
//            cout << len;
//        else
//        {
//            string s1, s2, s3;
//            s1 = s[0];
//            s2 = to_string(len - 2);
//            s3 = s[len - 1];
//            string s4;
//            s4 = s1 + s2 + s3;
//            cout << s4;
//        }
//    }
//    return 0;
//}

class Solution {
public:
    string replaceSpaces(string S, int length) {
        string s;
        for (auto e : S)
        {
            if (e != ' ')
            {
                s += e;
            }
            else
            {
                s += "%20";
            }
            if (s.size() == length)
                return s;
        }

    }
};

int main()
{
	string s("Mr John Smith    ");
    Solution s1;
    cout << s1.replaceSpaces(s, 13) << endl;
	return 0;
}